38 research outputs found

    Some Ramsey theorems for finite nn-colorable and nn-chromatic graphs

    Full text link
    Given a fixed integer nn, we prove Ramsey-type theorems for the classes of all finite ordered nn-colorable graphs, finite nn-colorable graphs, finite ordered nn-chromatic graphs, and finite nn-chromatic graphs.Comment: 7 page

    Big Ramsey degrees and divisibility in classes of ultrametric spaces

    Full text link
    Given a countable set S of positive reals, we study finite-dimensional Ramsey-theoretic properties of the countable ultrametric Urysohn space with distances in S.Comment: 12 page
    corecore